N = 90; K = 10; M = 1336; S = 1; T = 25; C = [1,3,2,9,7,8,7,6,1,10,9,9,10,3,2,9,9,10,4,10,7,9,6,6,5,9,5,10,7,4,7,4,10,10,3,7,2,5,1,1,2,4,8,3,7,10,3,5,4,3,8,4,2,2,7,7,4,6,9,10,10,1,3,6,10,5,5,3,1,6,1,6,8,2,6,2,3,5,7,8,6,7,8,3,5,1,2,6,5,6]; A = [|0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0, |0,0,0,0,0,0,0,0,0,0|]; U = [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,24,24,24,24,25,25,25,25,25,25,26,26,26,26,26,26,26,26,26,26,26,27,27,27,27,27,27,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,36,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,46,46,46,46,46,46,47,47,47,47,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,49,49,49,49,49,49,49,49,49,49,49,49,49,49,49,49,49,49,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,53,53,53,53,53,53,53,53,53,53,54,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,67,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,68,69,69,69,69,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,71,71,71,71,71,71,71,71,71,71,71,71,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,73,73,73,73,73,73,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,75,75,75,75,75,75,75,75,75,75,75,75,75,75,75,75,76,77,77,77,77,77,77,77,77,78,78,78,79,79,79,79,79,79,79,79,79,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,81,81,81,81,81,81,81,81,81,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,86,86,86,86,86,86,86,86,86,86,86,86,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,88,89,89,89,89,89,89,89,89,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,90,19,10,8,6,5,4,3,2,1]; V = [82,74,22,36,55,13,31,89,89,62,17,73,84,44,60,4,41,18,29,24,78,51,39,63,88,66,82,23,27,79,19,44,6,29,39,50,71,66,13,1,59,66,23,47,35,12,79,26,59,39,27,79,8,40,68,47,29,42,61,20,51,79,54,29,25,21,16,27,81,83,29,46,4,5,55,44,61,89,70,73,17,5,85,23,16,84,4,44,86,24,34,23,87,80,38,35,2,27,58,70,68,34,71,76,31,22,68,61,6,82,7,6,87,67,20,28,38,87,79,85,89,85,82,68,7,65,58,67,25,71,65,81,5,23,51,71,10,12,57,45,66,76,45,61,11,65,57,45,41,81,78,73,2,72,52,16,29,53,77,70,57,76,66,52,42,89,26,54,40,89,65,29,55,20,66,72,41,47,42,59,55,39,30,70,83,23,64,39,25,1,25,29,55,27,14,76,34,36,56,29,1,47,77,59,76,42,12,63,76,88,48,65,24,24,80,53,58,23,63,33,61,22,76,56,9,77,63,36,34,13,13,27,1,59,33,83,51,64,11,47,43,1,89,14,80,60,10,18,85,44,9,89,19,62,80,6,72,54,2,50,39,73,9,55,39,51,52,52,11,2,75,60,21,52,49,35,2,23,2,73,8,5,33,31,87,77,51,73,11,33,81,73,27,38,14,21,70,44,29,15,90,9,66,30,23,5,27,50,32,25,60,53,1,40,66,11,18,3,79,60,6,9,77,21,26,58,4,56,48,28,80,39,56,31,80,63,16,72,30,27,22,46,81,42,79,25,4,12,68,81,85,39,1,18,79,14,80,53,57,14,36,89,72,25,14,84,87,65,15,25,29,43,74,64,66,14,55,83,8,44,60,10,66,55,89,52,45,81,32,81,18,35,88,42,40,54,60,23,75,82,14,82,11,70,48,80,21,53,55,73,31,67,60,45,11,58,17,69,54,76,38,55,56,86,73,45,41,42,90,7,31,13,23,26,9,29,51,19,68,42,55,6,4,45,21,20,54,33,52,58,89,83,43,65,20,62,86,17,77,14,58,39,19,41,11,74,48,73,34,22,47,48,24,15,24,89,1,15,73,64,81,26,30,45,64,38,37,16,74,8,33,50,9,5,65,53,6,74,85,44,19,22,19,89,48,27,29,51,76,48,6,48,38,4,63,51,51,18,36,7,58,61,8,61,78,39,48,44,23,63,82,56,28,18,41,36,83,84,13,68,29,90,81,36,36,34,88,46,83,2,10,18,57,18,58,1,17,56,21,6,37,90,77,90,17,78,55,34,25,65,56,3,49,66,54,73,65,87,17,30,49,84,71,1,22,70,75,4,8,65,46,10,26,36,44,38,75,5,38,89,17,32,62,3,20,79,23,64,40,72,46,6,23,45,28,10,81,86,52,81,12,11,85,25,22,45,90,83,12,28,87,7,6,24,61,11,11,86,52,54,69,83,30,42,72,69,63,12,26,75,20,67,5,64,57,27,48,42,59,90,44,42,7,42,16,5,57,80,1,23,78,22,1,89,25,22,21,49,78,63,40,79,33,51,78,4,16,55,46,60,88,1,88,81,7,31,22,75,79,77,58,55,87,6,8,6,24,6,21,80,25,9,66,65,7,79,63,79,66,78,14,66,19,54,29,15,63,13,88,42,36,45,19,63,9,41,26,61,54,15,60,49,73,56,30,1,24,55,55,76,27,24,56,13,78,34,86,28,65,29,7,69,77,85,16,11,47,53,61,82,42,30,61,20,78,42,54,78,79,44,8,82,17,8,36,70,88,66,49,70,67,32,51,90,26,83,41,40,42,44,35,60,18,63,68,57,11,28,11,19,71,73,55,15,41,19,84,4,53,48,53,84,24,10,70,47,50,45,30,28,70,44,63,54,52,53,5,64,37,80,1,28,80,19,57,1,88,30,10,34,34,67,83,30,13,49,84,83,54,19,33,50,45,47,50,15,45,83,13,83,74,60,29,15,89,29,3,85,29,58,30,2,62,55,13,62,40,58,26,41,72,86,15,51,30,41,71,1,43,74,32,59,68,58,61,57,34,13,75,2,52,19,80,37,72,72,11,58,56,14,1,7,8,19,60,16,37,59,20,33,31,77,53,9,29,78,84,13,38,46,49,50,4,11,26,50,62,55,62,3,32,25,73,84,11,86,89,18,30,82,65,26,30,3,90,18,71,44,29,89,20,49,66,42,89,67,81,51,58,21,18,15,29,22,37,46,12,43,70,37,77,78,79,23,67,70,88,38,43,74,65,4,33,34,81,45,48,59,25,67,26,2,89,10,5,88,90,76,73,59,78,17,50,87,30,83,66,29,61,48,10,80,20,89,54,73,18,15,20,40,20,61,6,17,50,63,46,76,47,16,17,54,40,74,3,73,20,43,36,15,13,37,35,90,78,59,60,76,62,45,78,1,25,25,60,4,77,4,40,90,14,6,8,57,55,40,83,25,80,23,44,81,77,69,49,2,26,50,74,33,37,1,88,38,40,57,33,29,43,84,28,60,46,20,35,59,24,61,18,89,77,46,7,62,23,66,90,21,26,77,22,76,84,32,50,24,1,85,16,56,71,43,45,72,75,70,39,24,43,46,39,54,37,79,48,3,73,26,4,53,20,37,71,13,3,72,71,35,63,76,62,50,31,13,67,26,36,46,17,55,13,8,41,51,35,38,90,12,23,42,48,43,40,11,33,88,5,73,32,23,61,18,83,76,22,7,37,71,4,86,70,73,41,55,38,34,56,76,24,23,89,8,58,3,65,78,46,49,82,14,10,86,83,66,36,40,22,25,73,17,1,69,80,82,16,75,68,57,47,56,84,48,85,29,32,14,63,17,20,62,32,46,78,43,64,73,21,43,52,52,64,5,32,83,13,77,1,61,45,63,25,35,31,89,40,45,58,64,9,70,64,84,34,16,61,73,88,26,12,32,40,70,86,29,29,67,75,19,51,27,25,33,33,87,50,86,55,74,54,20,57,34,23,85,22,23,19,25,19,10,8,6,5,4,3,2]; D = [689,865,554,843,776,800,633,648,896,676,984,415,782,476,881,676,543,548,723,455,766,787,933,818,829,809,686,527,440,747,943,798,500,425,797,796,542,462,907,731,899,776,401,410,891,735,621,763,854,635,593,444,905,801,642,993,921,447,844,567,473,567,419,907,569,697,910,494,793,974,541,846,633,564,769,636,537,564,600,809,825,636,607,539,587,735,506,437,450,969,670,665,861,973,495,739,702,801,954,740,818,704,723,668,601,634,675,871,846,547,983,636,586,598,462,990,590,874,800,477,817,982,709,713,747,692,465,822,783,771,690,635,951,844,803,722,587,995,852,644,587,473,950,751,728,940,511,661,832,934,829,829,490,957,498,615,816,518,819,784,576,693,416,402,785,878,664,847,857,920,546,692,888,421,444,832,496,552,913,980,931,713,876,682,537,862,439,473,619,488,656,432,435,944,761,674,429,929,798,762,952,931,487,702,748,879,819,567,840,492,688,750,439,731,849,761,506,589,551,595,438,506,836,470,837,628,831,480,838,969,832,403,801,539,895,430,894,849,860,803,579,407,446,916,704,742,421,698,588,958,408,437,510,494,781,918,520,904,685,763,433,491,782,889,599,831,861,832,588,553,946,918,459,534,971,804,466,421,498,512,426,504,894,795,915,790,479,582,998,591,492,620,971,560,448,990,458,806,701,805,798,406,576,761,514,473,575,859,574,824,914,541,443,433,505,998,827,484,478,746,814,891,552,894,442,518,793,786,753,822,599,958,697,461,425,735,775,861,937,614,588,503,933,979,681,537,820,861,932,772,454,428,615,763,552,856,662,566,529,965,870,623,496,715,576,627,606,590,661,952,690,783,482,527,674,449,530,933,430,763,546,736,971,401,574,682,833,438,929,442,928,684,427,655,494,473,758,593,973,699,665,868,706,881,582,631,762,995,763,619,693,577,713,773,693,551,926,958,466,799,655,815,544,553,444,861,598,989,708,945,548,468,425,483,530,580,474,855,665,708,997,794,953,472,939,473,575,854,571,497,837,898,879,569,558,883,951,917,726,405,417,431,941,648,559,654,812,965,752,955,666,999,497,736,804,411,408,767,402,790,783,408,851,879,973,955,849,495,628,742,957,870,531,806,401,540,779,485,814,517,759,954,499,634,552,551,994,927,795,760,559,466,948,786,918,461,626,673,949,923,404,583,413,699,739,491,956,721,434,430,576,672,905,843,498,533,848,563,833,914,985,646,805,605,882,668,758,728,413,477,762,418,511,866,546,478,417,632,490,723,899,485,763,765,610,959,870,636,899,432,525,736,555,410,976,571,515,647,928,915,419,461,523,706,460,758,899,471,728,855,520,876,926,446,714,445,973,977,897,598,517,881,718,871,623,492,414,688,450,466,936,901,760,753,449,478,760,439,522,665,812,690,755,750,444,915,613,406,833,835,510,679,489,726,661,434,807,877,520,766,939,472,471,513,464,982,708,411,679,990,790,996,582,746,931,534,401,753,468,856,931,437,709,766,747,608,558,416,859,621,707,579,467,617,808,458,560,875,695,571,565,509,679,869,892,838,529,911,476,603,570,617,911,732,832,403,483,954,535,714,784,718,723,402,844,420,658,896,728,820,947,491,642,636,680,619,563,637,448,520,511,679,772,636,824,774,575,977,566,747,498,856,824,998,526,468,692,678,908,976,692,904,696,739,901,526,985,696,431,913,579,902,777,892,550,824,968,743,884,782,694,539,563,630,558,1000,576,678,661,596,880,472,584,903,450,406,849,554,836,967,519,595,655,955,706,940,868,754,682,731,570,655,658,638,544,859,644,700,426,903,440,879,485,845,838,889,735,751,641,965,765,677,865,577,808,742,950,417,577,438,444,587,934,933,492,569,777,867,668,466,681,849,605,933,491,697,989,650,859,916,858,766,622,940,981,747,555,712,643,571,637,515,654,570,797,459,733,893,675,492,806,557,641,477,826,546,742,600,808,860,571,499,604,429,673,554,629,983,904,808,820,632,615,597,862,452,709,666,578,668,689,872,415,753,746,949,503,425,938,427,873,710,917,758,786,727,595,651,451,422,812,883,612,966,777,797,721,452,479,417,794,448,997,759,647,602,600,923,822,855,851,560,427,819,971,660,937,529,593,727,504,987,419,985,848,559,931,794,681,831,700,915,820,575,875,817,958,485,443,914,431,996,670,408,430,466,747,617,723,963,597,598,549,966,960,423,434,606,546,969,627,771,586,899,958,998,670,798,723,444,560,687,818,431,886,751,802,996,833,737,497,591,992,704,949,593,873,503,545,751,745,815,718,946,670,766,422,872,418,581,534,825,718,466,820,527,939,972,913,591,619,507,867,678,676,915,765,896,484,471,660,432,516,438,823,534,868,718,846,410,988,464,857,716,748,972,777,529,914,947,449,593,619,538,752,652,878,782,490,572,666,901,875,813,721,992,657,821,785,416,850,659,587,607,773,529,739,726,522,828,945,934,979,932,551,630,697,675,907,871,427,831,926,425,696,958,521,910,435,673,478,975,572,511,498,590,738,715,854,753,574,762,735,906,486,479,464,870,842,891,490,500,667,693,739,979,847,620,532,509,904,682,902,793,756,539,599,865,645,705,675,433,598,955,520,746,589,644,524,943,569,630,890,616,508,448,666,460,420,602,973,485,610,756,634,597,944,764,538,942,911,608,570,480,409,890,953,947,439,969,439,951,912,468,576,847,817,878,483,930,795,508,810,412,605,662,618,937,861,968,404,432,794,648,910,675,760,606,717,656,661,611,602,419,772,877,941,462,805,883,719,697,888,421,958,500,821,603,534,434,609,501,822,896,842,984,729,514,594,703,569,999,628,413,900,454,934,584,455,888,940,466,803,948,991,626,494,841,677,407,635,646,578,768,985,456,894,851,588,848,418,875,524,496,800,789,613,667,871,436,783,786,690,600,715,741,821,975,677,913,596,913,495,572,740,820,750,946,667,458,629,769,475,682,779,940,873,562,802,497,739,512,962,730,787,797,963,8,7,5,6,9,3,6,10,4];